There are many good value Indonesian warungs in and around Prambanan. A good tip is to follow the local Indonesian tourists - they always know which has the best food.
Taman Prambanan Restoran
Is close to the entrance gate and serves typical javanese dishes at very competitive prices.
Restoran Prambanan
Just east from the museum. offers rice with various side dishes from rp 10,000.